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(57) Abstract: The invention relates to a method for receiving a modulated signal (1) according to a main constellation (2), known 
as a main signal, and at least one signal which is modulated according to a second constellation (3), known as a second signal. The 
second constellation (3) is included in the main constellation (2). The method comprises a demodulation stage (5) for the main 
signal, which delivers reliability information, known as main reliability information, relating to the reception of an element for each 
of the elements of the main constellation (3). According to the invention, said method comprise a determination stage for at least one 
element of the second constellation, at least one item of reliability information (8), known as second reliability information, relating 
to the reception of an element, based on main reliability information, in order to modulate the second signal. 

(57) Abrege : L 'invention conceme un precede de reception d'un signal module (1) selon une constellation principale (2), appele 
signal principal, et d'au moins un signal module selon une constellation secondaire (3), appele signal secondaire. La constellation 
secondaire (3) est incluse dans la constellation principale (2). Le precede comprend une etape de demodulation (5) du signal principal 
(4) delivrant, pour chacun des elements de la constellation principale (3), 
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une information de confiance relative a la reception de chaque element, dite information de confiance principale. Selon I'invention, 
un tel procede comprend une etape de determination, pour au moins un element de la constellation secondaire, d'au moins une 
information de confiance (8) relative a la reception d'un element, dite information de confiance secondaire, a partir d'au moins une 
des informations de confiance principales, de fagon a demoduler le signal secondaire. 
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Procede de reception multi modulation s'appliquant a la demodulation 
de signaux issus de modulations dont les symboles sont inclus 
dans une constellation principale 
1. Domaines de Finvention 

5 Le domaine de I'invention est celui du traitement du signal applique a la 

reception de signaux, et notamment de signaux de radiocommunications. 

Plus precisement, Tinvention concerne un procede permettant de recevoir 
des signaux issus de modulations dont les symboles sont inclus dans un ensemble 
de symboles d'une constellation principale. 

10 2. Solutions de I'art ant^rieur 

Depuis toujours, la technique classique de reception utilisee par les 
terminaux recepteurs devant demoduler plusieurs signaux issus de constellations 
de symboles differentes, consiste a mettre en oeuvre, dans chaque recepteur, autant 
de detecteurs qu'il y a de modulations differentes a trailer. 

15 3. Inconvenients de Tart anterieur 

Un premier inconvenient de cette technique de I'art anterieur concerne 
I'accroissement de la complexite du terminal, en particulier du point de vue de la 
mise en oeuvre pour ['integration des differents detecteurs. Or, Tintegration d'une 
telle pluralite de detecteurs a I'interieur du terminal recepteur se traduit 

20 necessairement par une augmentation de la taille de celui-ci, augmentation qui va 
a rencontre des contraintes ergonomiques et/ou de miniaturisation des terminaux 
de radiocommunication, du type telephones mobiles, par exemple. 

Un autre inconvenient de cette technique de I'art anterieur concerne 
rimportance des couts de conceptions induits par un tel accroissement de la 

25 complexite du terminal recepteur, mais aussi I'importance des couts et/ou surcouts 
associes aux tests et a la validation supplementaires induits, et surcouts lies a la 
production. Or, la concurrence sur le marche des radiocommunications est telle 
aujourd'hui, que des economies memes faibles, realisees sur la conception et/ou la 
fabrication des terminaux, suffit souvent a diminuer le prix de vente final et a 

30 gagner des parts de marche. 
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4. Objectifs de I'invention 

L'invention a notamment pour objectif de pallier ces inconvenients de I 'art 
anterieur. 

Plus precisement, un objectif de l'invention est de fournir un procede de 
5 traitement du signal pouvant etre applique dans tout recepteur, de faqon a lui 
conferer la capacite de demoduler des signaux issus d'autres modulations incluses 
dans une modulation principale. 

Un autre objectif de l'invention est de mettre en oeuvre un tel procede 
permettant de rendre le recepteur de signaux independant de la modulation h 
10 traiter, et done d'eviter en consequence la multiplication du nombre de detecteurs 
a I'interieur du recepteur. 

Un objectif supplementaire de l'invention vise a fournir un tel procede 
permettant la reutilisation du detecteur d'une constellation principale de symboles 
contenu dans un recepteur, pour demoduler les signaux des modulations incluses 
15 dans la constellation principale, le recepteur etant alors un recepteur multi 
modulations. 

5. Caracteristiques essentielles de rinvention 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints a 
I'aide d'un procede de reception d'un signal module selon une constellation 

20 principale, appele signal principal, et d'au moins un signal module selon une 
constellation secondaire, appele signal secondaire. La constellation secondaire est 
incluse dans la constellation principale. Le procede comprend une etape de 
demodulation du signal principal delivrant, pour chacun des elements de la 
constellation principale, une information de confiance relative a la reception de 

25 chaque element, dite information de confiance principale. 

Selon l'invention, un tel procede comprend avantageusement une etape de 
determination, pour au moins un element de la constellation secondaire, d'au 
moins une information de confiance relative k la reception de celui-ci, dite 
information de confiance secondaire, a partir d'au moins une des informations de 

30 confiance principales, de fafon a demoduler le signal secondaire. 
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Ainsi, i'invention repose sur une approche tout k fait nouveile et inventive 
de demodulation des signaux issus de modulations differentes, mats dont les 
symboles sont inclus dans un ensemble de symboles d'une constellation 
principale. 

5 De fa^on preferentielle, I'element est un des bits transmis par un symbole 

de la constellation principale et/ou secondaire. 

De faqon avantageuse, dans un second mode de realisation du proced6 
selon rinvention, Tinformation de confiance principale est une decision ferme de 
reception du bit au sein du signal principal. Cette decision ferme est issue d'un 
10 detecteur a sorties (encore appelees decisions) fermes ne delivrant pas directement 
des informations souples. 

Preferentiellement, le procede selon I'invention comprend, pour au moins 
certains des bits du signal principal, une etape prealable de determination, a partir 
de la decision ferme associee, du logarithme du rapport de vraisemblance (LRV) 
15 du bit, appele « soft bit ». 

De fa^on preferentielle, I'etape prealable de determination met en oeuvre 
un critere appartenant au groupe comprenant : 
le critere Log-Map ; 
le critere Max-Log-Map ; 
20 - SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran^ais - base sur le critere 
de maximum de vraisemblance pour la detection d'une sequence la plus 
probable) ; 

II peut egalement de faqon non restrictive mettre en oeuvre une approximation de 
25 I'un de ces criteres. 

Avantageusement, I'information de confiance principale et/ou secondaire 
associee a un bit est un logarithme du rapport de vraisemblance (LRV) du bit, 
appele « soft bit » principal et/ou secondaire. 

De fa9on egalement avantageuse, I'etape de determination de I'information 
30 de confiance secondaire comprend les sous-dtapes suivantes : 
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on exprime les « soft bits » secondaires en fonction de probabilites a 
posteriori de symboles de la constellation secondaire, les symboles de la 
constellation secondaire appartenant egalement a la constellation 
principale, de fa9on a obtenir une premiere expression ; 
5 - on exprime les probabilites a posteriori des bits de la constellation 
principale en fonction de probabilites a posteriori de symboles de la 
constellation principale, en faisant apparaitre les « soft bits » de la 
constellation principale, d^livres lors de I'etape de demodulation du signal 
principal, de fa9on k obtenir une deuxifeme expression. 
10 Le procedd selon I'invention comprend en outre de faqon preferentielle une 

sous-etape de simplification mathematique de la premiere expression, mettant en 
oeuvre une approximation lineaire saturde ou une approximation lineaire par 
morceaux. 

Avantageusement, le precede selon I'invention comprend egalement une sous- 
15 etape de classement des symboles de la constellation principale, de maniere a 
minimiser le nombre de « soft bits » (pour decision souple en fran^ais) de la 
constellation principale utilises lors du calcul des « soft bits » de la constellation 
secondaire. Une telle sous etapes permet en effet d'optimiser le calcul de 
I'expression (4) decrite ci-apres pour le premier mode de realisation de 
20 rinvention, en maximisant le nombre des a" ayant une valeur a zero. 

Dans une variante du procede selon Tinvention, Tel^ment est 
avantageusement un symbole de la constellation principale et/ou secondaire. 

Pr6f6rentiellement, Tinformation de confiance principale et/ou secondaire 
associ^e a un symbole est une probabilite a posteriori d'un symbole de ladite 
25 constellation principale et/ou secondaire. 

Durant I'etape de demodulation du signal principal, les informations de 
confiance principales sont preferentiellement calculees en mettant en oeuvre I'un 
des algorithmes de detection appartenant au groupe comprenant : 
le Max-Log-Map ; 
30 - le Log-Map ; 
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SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran^ais - base sur le critere 
de maximum de vraisemblance pour la detection d'une sequence ia plus 
probable) ; 

5 - DDFSE (pour « Delayed Decision Feedback Sequence Estimation » en 
anglais, ou « Estimation retardee d'une sequence a I'aide d'un retour de 
decisions » en franfais) ; 

RSSE (pour « reduced-state sequence estimation » en anglais ou 
« estimation de sequence a etats reduits » en fra9ais); 
10 - M-algorithme ; 

T-algorithme. 

De fa^on avantageuse, Talgorithme de detection etant bidirectionnel, les 
informations de confiance secondaires associees aux symboles de la constellation 
secondaire sont les « soft bits » secondaires correspondant aux logarithmes du 
15 rapport de vraisemblance (LRV) des bits des symboles, et determines par les sous- 
etapes suivantes : 

selection d'un sous-ensemble de probabilites a posteriori des symboles de 
la constellation secondaire parmi Tensemble de probabilites a posteriori 
des symboles de la constellation principale disponibles ; 
20 - determination desdits « soft bits » secondaires en fonction du sous- 
ensemble de probabilites a posteriori de symboles de la constellation 
secondaire, les symboles de la constellation secondaire appartenant 
egalement k la constellation principale. 

De plus, la sous-etape de determination prec6dente met en ceuvre un critere 
25 appartenant preferentiellement au groupe comprenant : 
le critere Log-Map ; 
le critere Max-Log-Map ; 

SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi k sortie souple » en franfais - base sur le critere 
30 de maximum de vraisemblance pour la detection d'une sequence la plus 
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probable). 

II est 6galement possible d'utiliser dans cette sous-etape de determination une 
approximation de I'un de ces criteres. 

L'algorithme de detection etant unidirectionnel, les informations de 
5 confiance secondaires associees aux symboles de la constellation secondaire sont 
avantageusement les « soft bits » secondaires correspondant aux logarithmes du 
rapport de vraisemblance (LRV) des bits des symboles, et determines par les sous- 
etapes suivantes : 

selection d'un sous-ensemble de probabilit6s a posteriori des symboles de 
10 la constellation secondaire parmi I'ensemble de probabilit^s a posteriori 

des symboles de la constellation principale disponibles ; 

determination des « soft bits » secondaires en fonction du sous-ensemble 

de probabilites a posteriori de symboles de la constellation secondaire, les 

symboles de la constellation secondaire appartenant egalement a la 
15 constellation principale ; 

determination du signe des « soft bits » secondaires en fonction de la 

valeur des bits des symboles de la constellation principale. 

Preferentiellement, les constellations principales et/ou secondaires 
appartiennent au groupe comprenant : 
20 - les modulations M-QAM, ou 1VI=2'"; 

les modulations N-PSK, ou N=2" (notamment QPSK et BPSK) ; 

la modulation GMSK ou MSK linearisee. 

L'invention concerne 6galement de fafon avantageuse un terminal 
recepteur d'un signal module selon une constellation principale, appele signal 

25 principal, et d'au moins un signal module selon une constellation secondaire, 
appele signal secondaire. La constellation secondaire est incluse dans la 
constellation principale et le recepteur comprenant des moyens de demodulation 
du signal principal delivrant, pour chacun des elements de la constellation 
principale, une information de confiance relative a la reception de I'element, dite 

30 information de confiance principale. Un tel recepteur comprend egalement de 
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fa9on avantageuse des moyens de determination, pour au moins un element de la 
constellation secondaire, d'au moins une information de confiance relative a la 
reception dudit element, dite information de confiance secondaire, a partir d'au 
moins une des informations de confiance principaies, de fa^on a demoduler le 
5 signal secondaire. 

Un tel recepteur met avantageusement en ceuvre un precede de reception 
d'un signal selon I'invention, lequel est module selon une constellation principale, 
appele signal principal, et d'au moins un signal module selon une constellation 
secondaire, appel6 signal secondaire. 
10 6. Liste des figures 

D'autres caracteristiques et avantages de Tinvention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel, donne a titre de simple exemple illustratif et non limitatif, et des 
dessins annexes, parmi lesquels : 
15 - les figure La et l.b presentent un synoptique du procede selon Tinvention, 

soit par recombinaison des « soft bits » (fig. l.a), soit par recombinaison 

des probabilite a posteriori (fig. l.b); 

la figure 2 donne une illustration de la constellation associee a une 

modulation 8-PSK utilisee dans un systeme EDGE ; 
20 - la figure 3 donne une illustration du codage binaire a signal de la 8PSK 

EDGE comme modulation principale et d'une sous-constellation QPSK ; 
7. Description de trois modes de realisation de IMnvention 

Le principe general de I'invention repose sur la demodulation de signaux 
issus de modulations dont les symboles sont inclus dans une constellation 
25 principale, en reutilisant un detecteur dont la fonction initiale anterieure visait 
uniquement a la demodulation des signaux issus de la modulation de tous les 
symboles de la constellation principale. 

Trois modes de realisation du procede selon I'invention permettent 
d'effectuer un tel traitement et sont presentes dans la suite de ce document. 
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Un premier mode de realisation du precede selon T invention consiste a 
recombiner des informations de confiance (appeles « soft bits » en anglais, pour 
« informations souples » en fran9ais) pouvant prendre la forme de Logarithmes 
Rapport de Vraisemblance (LRV) calcules sur les bits des symboles issus de la 
5 detection de la modulation principale pour en deduire les « soft bits » d'une sous 
constellation. Suivant les cas, une telle etape de recombinaison des « soft bits » 
pourra engendrer ou non, des pertes d'information, ou bien necessiter une 
simplification prealable destinee a faciliter T implementation du calcui des « soft 
bits » de la sous constellation. 

10 Ce premier mode de realisation du proc6de selon I'invention, base sur la 

recombinaison des « soft bits » (informations souples) est exemplifie au travers la 
mise en oeuvre d*un recepteur du type GSM/GPRS/EDGE qui reutilise un 
detecteur du type 8-PSK (pour « 8-Phase Shift Keying » en anglais, ou 
« verrouillage en phase 8 » en fran§ais) pour demoduler des signaux du type 

15 GMSK (pour « Gaussian Minimum Shift Keying » en anglais, ou « verrouillage 
de decalage minimum gaussien » en fran^ais) sans approximation et dont la 
complexite devient alors tres faible. 

On rappelle ici la signification des acronymes mentionnes ci-dessus, lesquels 
apparaitront de nouveau dans la suite de la description. 

20 Le systeme EDGE, pour « Enhanced Data rate through GSM Evolution » en 
anglais ou « Taux de donnees amdliore de revolution GSM » en fran^ais, base sur 
la modulation 8-PSK, est le systdme rempla^ant le systeme GSM (pour « Global 
System for Mobile Communications » en anglais, ou « systeme global pour les 
communications mobiles » en fran^ais), base sur la modulation GMSK. 

25 Dans un second mode de realisation de Tinvention applique a Tutilisation 

de detecteurs a decisions (ou sorties) fermes, des etapes de reconstruction des 
informations souples (« soft bits ») sont introduites et viennent enrichir les etapes 
mises en oeuvre dans le premier mode de realisation propose de I'invention. 

Le troisifeme mode de realisation propose de I'invention concerne 

30 r utilisation de detecteurs generiques reprogrammables pour lesquels le procede 
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n'opere plus sur les « soft bits » (informations souples), mais sur les probabilites 
a posteriori (APP) des symboles de la constellation principale. Deux architectures 
gen^riques adaptees aux algorithmes unidirectionnels pour I'une et aux 
algorithmes bidirectionnels peuvent etre mises en oeuvre pour repondre au 
5 deuxieme mode de realisation du procede selon 1' invention. Elles sont decrites au 
paragraphe 7.3 de ce document. 

On presente, en relation avec les figures La, l.b, 2 et 3, trois modes de 
realisation de 1' invention. 

7.1 Description d'un premier mode de realisation de 1 invention, par 
10 recombinaison de « soft bits ^ (ou « decisions souples » en fran^ais) d'un 
detecteur a sortie souple 

Dans ce premier mode de realisation, le procedd selon Tinvention 
s'applique au cas ou le recepteur comprend un detecteur a sortie souple ay ant pour 
fonction de demoduler un signal appartenant a une premiere constellation 

15 principale, et qui doit etre reutilise sans aucune modification pour detecter un 
signal (que nous appellerons signal secondaire dans la suite) appartenant a une 
sous-constellation de la constellation principale. La constellation principale 
contient un ensemble predetermine de symboles en nombre fini (N > 0) et la sous- 
constellation contient done un sous-ensemble predetermine de symboles en 

20 nombre fini (n ^ N). 

Le procede selon T invention est decrit dans ce premier mode de realisation 
dans le cas de la demodulation d'un signal secondaire issu d'une modulation dont 
les symboles appartiennent a une sous-constellation d'une constellation 
principale. Le procede decrit pent Stre cependant aisement generalise au cas de la 

25 detection de plusieurs signaux secondaires appartenant a plusieurs sous 
constellations de la constellation principale, par reutilisation du detecteur 
initialement prevu pour demoduler le signal de la constellation principale. 

Pour presenter et decrire le procede selon I'invention dans son premier 
mode de realisation, nous utilisons la figure La et considerons ici a remission (1) 

30 deux constellations de modulation MO (2) et Ml (3), telles que Ml (3) (sous- 
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constellation) est incluse dans MO (2) (constellation principale). On appelle alors 
/Wq le nombre de bits transmis par symbole de la modulation MO et on appelle 
le nombre de bits transmis par symbole de la modulation Ml. 
La constellation principale MO contient alors 2""^ symboles et la sous-constellation 
5 Ml contient 2"'^ symboles, avec (m, < mo). 

Pour demoduler le signal issu de la modulation Ml, une information dite 
information de confiance est utilisee. Elle correspond ici a un logarithme du 
rapport de vraisemblance (LRV) ou une approximation de ce dernier, c'est-a-dire 
k un logarithme du rapport de probabilite qu'un bit (qui ne pent prendre que deux 
10 valeurs : 0 ou 1) d'un symbole emis de MO, possede bien la valeur 0 ou 1 lorsqu'il 
est re^u. Cette information de confiance est calculee sous la forme d'un 
logarithme du rapport de vraisemblance (LRV) appele « soft bit » principal et/ou 
secondaire, pour chacun des bits des symboles de MO et/ou de Ml. 
Dans ce premier mode de realisation, le procede selon I'invention se decompose 
15 selon les trois grandes etapes suivantes necessaires a la determination de 
rinformation de confiance relative a la valeur des bits re9us via le canal de 
transmission (4) pour les symboles appartenant a la sous-constellation Ml (3) 
(« soft bits » secondaires), a partir des « soft bits » associes aux symboles de la 
modulation principale (2) : 
20 - Etape 1 : on exprime les « soft bits » secondaires en fonction de 
probabilites a posteriori de symboles de la constellation secondaire Ml 
(appartenant egalement a la constellation principale MO), de fa9on h 
obtenir une premiere expression donnant une formulation recursive du 
LRV de la modulation secondaire Ml, en fonction des LRV de la 
25 modulation principale MO ; 

Etape 2 : on simplifie mathematiquement, si necessaire, Texpression 
obtenue a I'etape 1, en utilisant une approximation prenant la forme d'une 
fonction f(.) s'ecrivant sous la forme : f(x)=log(l+e'') ; 
Etape 3 : on exprime les probabilites a posteriori des bits detectes (8) de la 
30 constellation principale MO en fonction de probabilites a posteriori de 
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symboles de la constellation principale MO, en faisant apparaitre les « soft 
bits » de la constellation principale, lesquels sont ddlivres k I'etape 
preliminaire de demodulation (5) du signal principal. 
Ces trois etapes sont ici plus amplement detaillees. 
5 Etape 1 : 

EUe consiste a donner une ecriture des logarithmes rapport de 
vraisemblance (LRV), c'est-a-dire des « soft bit » (information de confiance) pour 

chacun des bits des symboles appartenant a une sous-constellation Ml. 
Les LRV des /Wq bits, associ^s k la modulation principale MO, supposes connus et 
10 calcules par le detecteur que Ton souhaite ici reutiliser, sont notes Xq,.„X^^_^ , 

De mSme, les LRV des /w, bits associes a la modulation secondaire Ml que Ton 
souhaite exprimer en fonction des bits Xo....X^,^_i calcules par le d6tecteur et 
supposes connus, sont notes _, . 

On note 6galement E^^ Tensemble des indices des symboles de la sous- 

15 constellation Ml dont le bit d'indice k, qui depend du codage binaire a signal, 
vaut 0 et on note Cj^^(Ef.) son complementaire dans la constellation principale 

MO. 

On note egalement a titre de convention P(S-) la probabilite a posteriori d'un 
symbole 5, et on definit le LRV du bit d'indice k associe a la modulation 

20 secondaire Ml de la fa9on suivante : 

1^(5.) 

II devient alors possible de re-indicer les symboles de telle sorte que les indices 
M 

allant de 0 a — - - 1 sont associes aux symboles dont le bit d'indice k vaut 0 et les 

2 

M 

indices allant de a ( A/, - 1 ) sont associes aux symboles dont le bit d'indice 
25 k vaut I . L'expression (I) pent done se re-ecrire de la fa9on suivante : 

n = log^l^^.^ (2) 
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Etape 2 : 

Elle consiste a simplifier i'ecriture de I'equation (2) en y 
introduisant la fonction f(x)=log(l+e'') precitee. 

Suite a i 'introduction de la fonction f(.), I'expression (2) pent done 
5 s'ecrire sous la forme d'une formulation recursive du LRV de la modulation 
secondaire Ml en fonction des LRV de la modulation principale MO : 

= log-^ . /(log^ ./(log^... . f(}os^^^^ ...)) 

-/(log ' ...+ /(log ...+ /(log 1 — )...) W/ 

Ainsi, a titre d'exemple illustratif, dans Thypothese ou le nombre des bits 
10 associes a la modulation secondaire Ml, que I'on souhaite exprimer en fonction 
des bits des symboles de la constellation principale, vaut 3, on obtient une 
expression de s'ecrivant comme suit : 

laquelle peut encore s'ecrire, suite a la simplification obtenue par I'introduction de 
15 le fonction f(.) : 

n = iog^./(iog^./(iog^./(iog^)))-/{^^^ 

* P(S,,) P(5,) PiSj' P{SJ P(S,) P(Sy 

Suivant les cas et le degre de simplification souhaite, la fonction f(.) 
utilisee sera soit tabulee, soit simplifiee. Dans le cas d'une fonction simplifiee, la 
fonction f(.) pourra prendre la forme, de fa9on non limitative, soit d'une fonction 
20 du type lin6aire saturee, soit d'une fonction lineaire par morceaux. 

Dans le cas d'une fonction lin6aire saturee, la fonction f(.) s'ecrit alors sous la 
forme conditionnelle suivant : 

f(x) = X, si X > 0 
f(x) = 0 sinon. 

25 Dans le cas d'une fonction lineaire par morceau, la fonction f(.) 

correspond a une approximation de forme plus compiexe, mais dont I'avantage 
reside dans le fait qu'elle utilise une droite dont la pente s'implemente par une 
division par deux, c'est-a-dire un decalage des bits de un vers la droite. Elle s'ecrit 
alors sous la forme suivante : 
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5' = log(2)/2 

f{x) = jc si X > S 

f(x)= -| + log(2) si ^S^x^S 
f(x)^0 si x< -S 

Etape 3 : 

Ainsi, les bits des symboles etant transmis de maniere 

independante, il devient possible d'ecrire les LRV entre symboles presents dans 
5 I'expression (3) ci-dessus, en faisant apparaitre les valeurs correspondant 

respectivement aux LRV des itIq bits, associes a la modulation principale MO, 

lesquels sont reellement calcules par le detecteur du recepteur, detecteur dont un 
role essentiel consiste habituellement a traiter que les symboles issus d'une seule 
constellation principale predeterminee. 
10 Chaque LRV entre symboles presents dans I'expression (3) pent 

done s'ecrire sous la forme developpee suivante : 

Jt-O 

ou bf^(Si) correspond au bit d'indice k du symbole 5, appartenant a I'ensemble 
des symboles de la constellation principale MO. 

15 Una telle ecriture developpee de chacun des « soft bits » (LRV) associes aux 
symboles de la sous-constellation (symboles secondaires) Ml, egalement 
contenus dans I'ensemble des symboles de la constellation principale MO, permet 
de faire apparaitre dans I'expression des « soft bits » secondaire (7) les X. (pour 
rindice / allant de 0 a mo-1) reellement calcules par le detecteur (6) . En effet, 

20 chacun des termes en logarithme compris dans Texpression (3) permettant le 
calcul des K^, pour k compris entre 0 et mpl), pent etre desormais remplacd de la 
fafon suivante : 

oil < e {-1,0,1} 

25 Dans une phase d' implementation du precede selon I'invention dans un terminal 
recepteur qui s'appuierait sur ce premier mode de realisation decrit, il est 
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important de souligner qu*une simplification suppl6mentaire pourra etre realisee 
simplement par des choix d'dcriture judicieux. 

En particulier, une sous-etape de minimisation de la distance de Hamming entre 
symboles de la constellation principale sera introduite pour simplifier la 
5 formulation et le calcul de I'expression (4). 

En effet, la formule (3) n'est pas unique et son calcul depend notamment 
de la maniere d'indicer les differents symboles de la constellation principale. II est 
alors possible d'ordonner les symboles de telle sorte qu'on minimise le nombre 
des termes differents de zero dans la formule (4), ce qui revient done a 
10 minimiser la distance de Hamming entre chaque symbole et les symboles S^^^, 

Lorsque les bits transmis par les symboles de la sous-constellation Ml 
constituent une partie des bits des symboles de la constellation principale MO, au 
moins un a. vaut 0 dans Texpression (4). 

Pour minimiser encore un peu plus le nombre des a. = 0, il suffit done d'ordonner 

15 les symboles de maniere a minimiser la distance de Hamming entre chaque 

symbole et ces voisins, suivants et precedents. 

Prenons I'exemple suivant dans lequel /Wq = 4 (avec /Wq le nombre de bits 

transmis par symbole de la modulation MO) et = 3 (avec m, le nombre de bits 
transmis par symbole de la modulation Ml). Les symboles d'indice Sq, 5i, Sj, ^3 
20 ont done au moins un bit en commun, ce qui signifie alors que leur distance de 
Hamming est inferieure a mo - 1 = 3. II y a dans ce cas, quatre symboles, tous 
cod6s sur 4 bits, tous poss^dant un bit fixe commun. 

On dispose alors de trois bits de liberte disponibles qui sont alors utilises dans les 
calculs pour ordonner de fa^on plus optimale les symboles. 
25 Cette technique de simplification basee sur le calcul de la distance de Hamming 
entre symboles permet de concevoir des codages binaires a signal, specifiant 
d'une part remission et minimisant d'autre part la complexite du recepteur re- 
utilisant le ddtecteur de la modulation principale. 

Nous presentons maintenant a titre de simples exemples illustratifs et non 
30 limitatifs, deux cas de mise en ceuvre du premier mode de realisation du procede 
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selon rinvention. 

Exemple n°l : Soit I'exemple dans lequel /w, = l (m, le nombre de bits 
transmis par symbole de la modulation Ml). Ml est done une sous-constellation a 

deux etats qui peut done s'eerire direetement sous la forme d'une eombinaison de 
5 X. , c'est-a-dire de soft bits (LRV) des symboles de la constellation principale. II 

n'est done pas necessaire de realiser I'etape de simplification precitee au moyen 
de la fonction / (.) , dans le cas present. 

Cet exemple correspond a une description des constellations dans le cas de 
modulations GMSK/8-PSK. 
10 La modulation GMSK de la norme GSM/GPRS/EDGE peut etre approximee, en 
effet, par une modulation BPSK avec une rotation (« offset ») de nl2 filtree par le 
filtre d'emission EDGE. Une fois la rotation supprimee par la derotation, les 
symboles emis possibles prennent alors les valeurs +1/-1. 

Comme illustre sur la figure 2, les deux symboles H-1/-1 sont egalement des 
15 elements de I'alphabet (21,22) de la modulation 8-PSK utilisee dans le systeme 
EDGE. 

II suffit alors, pour caleuler les informations de eonflance, sous la forme de 
logarithmes rapport de vraisemblance (LRV) des symboles GMSK en sortie d'un 
detecteur 8-PSK, d'ecrire les LRV associ^s aux symboles de la modulation 
20 GMSK de la fa9on suivante : 

^p(-i) ^ p^{Q)p,{0)p^{\) ^>o(0) Pom 

oil : 

P(+l) est la probabilite a posteriori (APP) du symbole +1 ; 
f*(-l) est la probability a posteriori (APP) du symbole -I ; 
25 - /^(l) est la probabilite a posteriori (APP) que le bit /, 0 s / ^ soit 6gale 

a 1; 

P-{G) est la probabilite a posteriori (APP) que le bit /, 0 ^ / ^ soit egale 
a 0. 

On en deduit alors que : = -(X^ + X,). 
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10 



15 



Ceci signifie done que sans aucune approximation, le « soft bit » de la modulation 
OMSK s'ecrit comme la somme changee de signe des « softs bits » d'indice (3k) 
et (3k+ 1) de la modulation 8-PSK. 

La methode de recombinaison des softs bits est done partieulierement simple 
lorsqu'elle est appliquee a la modulation GMSK linearisee. De plus elle ne fait 
aueune hypothese sur la maniere dont sont caleules les « softs bits » par le 
deteeteur 8-PSK, ce qui la rend generique et ind6pendante. 

Exemple n""! : eas d'une modulation secondaire du type OPSK transmise 
sur une eonstellation prineipale du type EDGE 

Ce nouvel exemple, illustr6 par la figure 3, pr6sente le eas plus eomplexe 
d'une modulation prineipale du type 8 PSK (31) de EDGE et de modulations 
seeondaires du type QPSK 32 (pour « Quadrature Phase Shift Keying » en anglais 
ou « verrouillage de deealage de phase en quadrature » en fran9ais) et GMSK 33. 
Les codages binaires a signal respectifs des symboles sont donnes et listes dans le 
tableau de eorrespondanee mentionne ei-dessous : 



Symbole 


Code binaire 


So 


(1,1,1) 




(0,1,1) 


s. 


(0,1,0) 




(0,0,0) 




(0,0,1) 




(1,0,1) 




(1,0,0) 




(1,1,0) 



En utilisant I'expression (3) precitee, on ecrit les LRV des m, =2 bits 
associes a la modulation secondaire QPSK 32 Yq et Y^ de la fa9on suivante : 



20 



et 



>'o = log 



/>(5o) + /'(5,) 



y,=,og^^(Ml^ = log^.log(i. 



Ainsi, on obtient apres simplification par la fonction f(.) : 
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= Xo + X, + f{X, - X,) - /(X, + X,) 

On applique ensuite Tune ou I'autres des methodes precitees pour 
simplifier les expressions de et de T, obtenues. La fonction f(.) utilisee peut 

5 alors prendre la forme soit d'une fonction du type lineaire saturee, soit d'une 
fonction lineaire par morceaux. 

Simplification n"" 1 : application de la fonction ff lindaire saturee 
Dans le cas de I'application d'une fonction lineaire saturee, la premiere 
etape pour effectuer le calcul du premier soft bit Y^ associe a la modulation 
10 secondaire QPSK consiste a calculer les quantites suivantes : 

Sq = x^ — 

— X^ + X2 

Suivant le resultat des comparaisons de Sq et par rapport a 0, le soft bit 
secondaire Yq de la modulation QPSK s'exprime alors comme Tune des relations 
15 donnees dans le tableau suivant, lequel exprime la valeur du soft bit Yq en 
fonction des « soft bits » calcule par le detecteur de la modulation principale 
8PSK: 





S,^0 


So>0 




Yq = ^0 + -^2 




5, >0 


^0 = ^0 ~ ^\ 


^0 ~ -^0 ^2 



De meme, pour effectuer le calcul du second soft bit Y^ associe k la 

modulation secondaire QPSK, on calcule les quantites suivantes : 

20 S,=X,-Xq 

En fonction du resultat des comparaisons de ^2 et de ^3 par rapport a 0, le soft bit 
secondaire de la modulation QPSK s'exprime alors comme I'une des relations 
donnees dans le tableau suivant, exprimant la valeur du soft bit Y^ en fonction des 
25 « soft bits » calculi par le detecteur de la modulation principale 8PSK : 







5^ >0 


53 so 






^3 >0 


)^ = X, - 


= X, - Xq 



Simplification n°2 : application de I'approximation plus complexe ff.^ dite 

lineaire par morceaux (saturee) 
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Dans le cas de I'application d'une fonction lineaire par morceaux (satur^e), 
la premiere 6tape consiste egalement a calculer les quatre sommes 

II s'agit ensuite de comparer ces quatre sommes aux seuils +5 et -S 
5 calcules de la faqon suivante : S = 

Dans le cas present, on en deduit alors les valeurs respectives des bits de la 
modulation secondaire QPSK : Yq et Y^, ici resumes dans le tableau suivant pour 
le soft bit Yq exprim^ en fonction des « soft bits » r^ellement calculus par le 

detecteur 8PSK : 





So < -s 




So>S 


5, <-S 






^0 ~ Xq 


-S ^S^^S 




^0 ~ Xq 




s,>s 






^0 ~ ^0 ~~ ^2 



10 7.2 Description d'un deuxi^me mode de realisation de I'invention : cas des 
detecteurs a sorties fermes 

Dans le second mode de realisation de I'invention, on enrichit le procede 
du premier mode de realisation de deux etapes nouvelles preliminaires aux trois 
etapes precitees relatives au premier mode de realisation de I'invention, de fa9on a 
15 lui conferer la capacite d'extraire et d'utiliser des informations souples (« Soft 
bits ») sur les bits d'une sous-constellation , meme si le detecteur utilise pour la 
modulation principale ne fournit que des sortie fermes (« hard bits » en anglais). 

Ces deux nouvelles etapes, illsutrees sur la figure l.b sont caracteristiques 
du second mode de realisation du procede selon I'invention. Elles 
20 concernent respectivement: 

la reconstruction (6) des « soft bits » (ou informations souples) de la 

modulation principale en utilisant un critere du type Log-Map ou encore, 

du type Max-Log-Map ; 

la recombinaison des « soft bits » reconstruits de MO (9) pour obtenir les 
25 « soft bits » de la sous-constellation Ml (10). 



wo 2005/083964 



19 



PCT/FR2004/003378 



Nous decrivons ici I'^tape de reconstruction des « soft bits » de la modulation 
principale. 

Le detecteur utilise fournit uniquement des decisions (ou symboles ) fermes 
(« hard bits » en anglais), notees S et constituees d'un nombre de bits b^S) , 
5 pour 0 ^ z < Wq. a partir des decisions fermes et du code binaire a signal de la 

constellation principale supposes connus, il devient alors possible de reconstituer 
une valeur souple (« soft bit ») pour chacun des bits b^S) du symbole S 

decide. Cette reconstruction chaque soft bit Xf^dc la constellation principale 

utilise le critere du type Max-Log-Map et consiste alors en les etapes 
10 complementaires suivantes : 

a) recherche du symbole de la constellation principale qui minimise la 

distance avec le symbole decide S et disposant a la position k d'un bit 
caracterise en ce qu'il est le complementaire de bf^(S) ; 

b) calcul de la distance entre le symbole selectionne a I'etape a) et le symbole 
15 decide S ; 

c) affectation d'un signe positif ou negatif a la distance calculee a Fetape b) 
en fonction de la valeur de bf^(S) . 

II est important de noter que 1' implementation de cette fonction de 
reconstruction s'effectue tres simplement en utilisant une table contenant pour 
20 chacun des symboles de la constellation principale /Wq distances, relativement aux 

2'"° bits des symboles de cette constellation principale. Cette table est directement 
adressee par la valeur du symbole S decide. Elle comprend done /Wo*2'"" 

elements. 

Le critere Log-Map peut egalement etre utilise dans I'etape preliminaire de 
25 reconstruction des « soft bits ». II s'utilise de la meme fa9on que le critere Max- 
Log-Map. L'unique difference dans I'utilisation de I'un ou I'autre de ces deux 
criteres repose sur le fait que tons les symboles de la constellation principale, 
ayant pour bit de position k le complementaire de b^^iS) du symbole S decide, 
interviennent dans le calcul des X^^ , c'est-a-dire dans le calcul des « soft bits » 
30 reconstruits de la constellation principale. LMmplementation de cette seconde 
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methode basee sur ie critere Log-Map utilise alors 6galement une table 

comprenant Wq *2'"° elements, laquelle est adressee de la m8me faqon que dans le 

cadre de I'utilisation du critere Max-Log-Map. 

Concernant maintenant la seconde etape preliminaire caracteristique de ce 

5 second mode de realisation du procede selon I'invention, celle-ci a pour objectif 

de permettre la recombinaison des « soft bits » de la constellation principale, en 
vue de determiner les « soft bits » d'une sous-modulation. 

Cette etape de recombinaison s'appuie notamment sur les etapes I a 3 successives 
suivantes, identiques a celles pr^cddemment decrites dans le paragraphe relatif au 
10 premier mode de realisation du procede selon Tinvention : 

Etape 1 : on exprime les « soft bits » secondaires en fonction de 
probabilites a posteriori de symboles de la constellation secondaire Ml 
(appartenant egalement h la constellation principale MO), de fagon h 
obtenir une premiere expression donnant une formulation recursive du 
15 LRV de la modulation secondaire Ml, en fonction des LRV de la 

modulation principale MO ; 

Etape 2 : on simplifie mathematiquement, si n^cessaire, I'expression 
obtenue a I'etape 1, en utilisant une approximation prenant la forme d'une 
fonction f(.) s'ecrivant sous la forme : f(x)=log(l+e'') ; 

20 - Etape 3 : on exprime les probabiIit6s a posteriori des bits de la 
constellation principale MO en fonction de probabilites a posteriori de 
symboles de la constellation principale MO, en faisant apparaitre les « soft 
bits » de la constellation principale, lesquels sont issus de la reconstruction 
des « soft bits » (ou informations souples) de la modulation principale en 

25 utilisant un critere du type Log-Map ou encore, du type Max-Log-Map, a 

partir des sorites fermes du detecteur utilise. 

De plus, du simple fait que les valeurs obtenues pour les bits des symboles 
de la constellation principale X^^ sont deterministes, il est egalement possible de 

tabuler les operations de recombinaison, ce qui permet d'optimiser la methode. 
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7.3 Description d'un troisieme mode de realisation de Finvention : cas des 
detecteurs gen^riques re configurables 

Dans les deux premiers mode de realisation du procede selon Finvention, 
decrits ci-dessus, la technique proposee repose sur deux etapes principales. La 
5 premiere consiste en I'utilisation des informations souples (« softs bits ») issues 
du detecteur de la modulation principaie - soit directement, dans le cas d'un 
detecteur a sorties souples, soit par reconstruction prealable, dans le cas d'un 
detecteur a sorties fermes. La seconde consiste a calculer ensuite, h partir des 
resultats de la premiere etape, les « softs bits » associes aux symboles d'une sous- 

10 constellation incluse dans la modulation principaie. 

Dans ce troisieme mode de realisation de I'invention, le proc^d^ n'utilise 
plus comme information de confiance les informations souples ou « soft bits » 
issus du detecteur, mais les probabilites a posteriori (APP) des symboles de la 
constellation principaie. 

15 Dans le cas de I'utilisation d'un detecteur generique re-configurable, on 

obtient aisement dans un premier temps et pour chaque symbole de la 
constellation principaie a d^tecter, un tableau de probabilites a posteriori 
(APP), calcule par au moyen de I'un des algorithmes suivants : 



20 



Log-Map; 
Max-Log-Map; 



SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran9ais - base sur le critere 
de maximum de vraisemblance pour la detection d'une sequence la plus 
probable) ; 



25 



DDFSE (pour « Delayed Decision Feedback Sequence Estimation » en 
anglais, ou « Estimation de sequence de decision a posteriori retarde e» en 
fran^ais) ; 



RSSE (pour « reduced-state sequence estimation » en anglais ou 
« estimation de sequence a etats reduits » en fra9ais); 



30 



M-algorithme ; 
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T-algorithme. 

On calcule ensuite les « soft bits » ou informations souples des symboles 
de la sous-constellation d'ordre aw, suivant que Talgorithme de detection est 

bidirectionnel ou unidirectionnel. 
5 Pour les algorithmes de detection bidirectionnels, le calcul des 

informations de confiance, sous la forme de Logarithmes Rapport de 
Vraisemblance (LRV) de la sous-constellation consiste alors, en fonction du 
codage binaire a signal de cette derniere, en les etapes suivantes : 

selectionner un sous-ensemble contenant m, probabilites a posteriori parmi 
10 les ntQ disponibles ; 

ddfinir les k sous-ensembles Ef^ des indices des symboles de la sous- 
constellation (dont le bit d'indice k, qui depend du codage binaire a signal, 
vaut 0) et C^^^iEf.) (complementaire des Ef^dans la constellation 

secondaire) ; 

15 - appliquer la relation ci-dessous pour obtenir les m, « soft bits » K^. se 
presentant sous la forme d'un LRV : 

n = log^^l^ — (5) 

On peut noter a titre indicatif que cette relation (5) se calcule 
indifferemment, soit en utilisant un critere du type Log-Map, soit en utilisant un 
20 critere du type Max-Log-Map. 

Pour les algorithmes de detection unidirectionnels, le signe des « soft bits » 
de la modulation principale est obtenu par une operation de « trace backing » en 
anglais ou operation de « prise de decision retardee » en franjais. Une telle 
operation permet d'obtenir les informations maximisant le rapport de 
25 vraisemblance de la sequence re9ue. 

Ainsi pour calculer les « soft bits » de la sous-constellation, on calcule les 
« soft bits » de la sous-constellation en fonction du codage binaire a signal de 
cette derniere, par les etapes suivantes : 
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selection d'un sous-ensemble contenant m, probabilites a posteriori parmi 
les disponibles ; 

definition des k sous-ensembles Ej^ (indices des symboles de la sous- 
constellation dont le bit d'indice k vaut 0) et C^^iE,,) (complementaire 
5 des Ef^ dans la constellation principale) ; 

application de la relation ci-dessous pour obtenir les m, « soft bits » 
sous la forme d'un LRV : 

iBC,,^ (£,) 

On determine ensuite le signe des 1^ en utilisant I'etape du second mode 
10 de realisation precedemment pour reconstruire les « soft bits » de la modulation 
principale a partir des decisions fermes d61ivr6es par le d6tecteur utilise. 
7.4 Resume concernant les trois modes de realisation decrits 

Trois modes de realisation du proc6d6 selon I'invention permettant de 
demoduler des signaux inclus dans une modulation principale, a partir du 

15 detecteur de la modulation principale sont proposes. 

Les deux premiers modes de realisation combinent les « softs bits », c'est- 
a-dire des informations de confiance (dites souples) generees par le detecteur 
principal et ne necessite aucune modification de la partie materielle (« hardware » 
en anglais) du terminal recepteur et/ou du detecteur utilises. 

20 Le troisieme mode de realisation permet d'aboutir a une architecture 

materielle g^nerique permettant de calculer les « softs bits » de toutes les 
modulations secondaires d'une modulation principale. 

Par exemple, la methode de recombinaison des « softs bits » devient 
particulierement simple dans le cas d'un recepteur du type GSM/GPRS/EDGE 

25 puisqu'elle se resume alors a sommer deux « soft bits » du detecteur 8-PSK sur 
trois, puis a changer le signe du resultat, afin d'obtenir le « soft bit » associe a la 
modulation OMSK. D'un point de vue pratique, la technique proposee par 
I'invention permet ici d'utiliser avantageusement, et sans cout supplementaire de 
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d6veloppement, les algorithmes de reception confus pour EDGE en les appliquant 
k la demodulation de signaux GMSK. 
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REVENDICATIONS 

1. Precede de reception d'un signal module selon une constellation 
principale, appele signal principal, et d'au moins un signal module selon une 
constellation secondaire, appele signal secondaire, ladite constellation secondaire 

5 etant incluse dans ladite constellation principale, 

ledit procede comprenant une etape de demodulation dudit signal principal 
delivrant, pour chacun des elements de ladite constellation principale, une 
information de confiance relative k la reception dudit Element, dite information de 
confiance principale, 

10 caract^rise en ce quMl comprend une dtape de determination, pour au moins un 
element de ladite constellation secondaire, d'au moins une information de 
confiance relative a la reception dudit Element, dite information de confiance 
secondaire, a partir d'au moins une desdites informations de confiance 
principales, 

15 de fa9on a demoduler ledit signal secondaire. 

2. Procede de reception selon la revendication 1 , caracterise en ce que ledit 
element est un des bits transmis par un symbole de ladite constellation principale 
et/ou secondaire. 

3. Procede de reception selon la revendication 2, caracterise en ce que ladite 
20 information de confiance principale est une decision ferme de reception dudit bit 

au sein dudit signal principal. 

4. Procede de reception selon la revendication 3, caracterise en ce qu'il 
comprend, pour au moins certains desdits bits dudit signal principal, une etape 
prealable de determination, a partir de ladite decision ferme associee, du 

25 logarithme du rapport de vraisemblance (LRV) dudit bit, appele « soft bit ». 

5. Procede de reception selon la revendication 4, caracterise en ce que ladite 
etape prealable de determination met en oeuvre un critere appartenant au groupe 
comprenant : 

le critere Log-Map ; 
30 - ie critere Max-Log-Map ; 



wo 2005/083964 PCT/FR2004/003378 

26 



SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran9ais - base sur le critere 
de maximum de vraisembiance pour la detection d'une sequence la plus 
probable) ; 

5 et/ou une approximation de I'un de ces criteres. 

6. Procede de reception selon la revendication 2, caracterise en ce que ladite 
information de confiance principale et/ou secondaire associee a un bit est un 
logarithme du rapport de vraisembiance (LRV) dudit bit, appeie « soft bit » 
principal et/ou secondaire. 
10 7, Proced6 de reception selon la revendication 6, caracterise en ce que ladite 
etape de determination de ladite information de confiance secondaire comprend 
les sous-etapes suivantes: 

on exprime lesdits « soft bits » secondaires en fonction de probabiiites a 
posteriori de symboles de ladite constellation secondaire, lesdits symboles 
15 de ladite constellation secondaire appartenant egalement a ladite 

constellation principale, de fa9on a obtenir une premiere expression ; 
on exprime les probabiiites a posteriori de bits de ladite constellation 
principale en fonction de probabiiites a posteriori de symboles de ladite 
constellation principale, en faisant apparaitre les « soft bits » de ladite 
20 constellation principale, delivres lors de ladite etape de demodulation dudit 

signal principal, de fa^on a obtenir une deuxieme expression. 

8. Procede de reception selon la revendication 7, caracterise en ce qu'il 
comprend egalement une sous-6tape de simplification mathematique de ladite 
premiere expression, mettant en ceuvre une approximation lineaire saturee ou une 

25 approximation lineaire par morceaux. 

9. Procede de reception selon Tune quelconque des revendications 7 et 8, 
caract^risd en ce qu'il comprend egalement une sous-etape de classement des 
symboles de ladite constellation principale, de maniere a minimiser le nombre de 
« soft bits » (pour decision souple en fran9ais) de ladite constellation principale 

30 utilises lors du calcul des « soft bits » de ladite constellation secondaire. 



wo 2005/083964 



27 



PCT/FR2004/003378 



10. Precede de reception selon ia revendication 1, caracterise en ce que ledit 
element est un symboie de ladite constellation principale et/ou secondaire. 

11. Procede de reception selon la revendication 10, caracterise en ce que ladite 
information de confiance principale et/ou secondaire associee a un symboie est 

5 une probabilite a posteriori d'un symboie de ladite constellation principale et/ou 
secondaire. 

12. Procede de reception selon la revendication 1 1, caracterise en ce que, lors 
de ladite etape de demodulation dudit signal principal, lesdites informations de 
confiance princi pales sont calcul^es en mettant en oeuvre Tun des algorithmes de 

10 detection appartenant au groupe comprenant : 
le Max-Log-Map ; 
le Log-Map ; 

SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran^ais - base sur le critere 
15 de maximum de vraisemblance pour la detection d'une sequence la plus 

probable) ; 

DDFSE(pour « Delayed Decision Feedback Sequence Estimation » en 
anglais, ou « Estimation retardee d'une sequence a I'aide d'un retour de 
decisions » en fran^ais) ; 
20 - RSSE (pour « reduced-state sequence estimation » en anglais ou 
« estimation de sequence k 6tats reduits » en fra9ais); 
M-algorithme ; 
T-algorithme. 

13. Procede de reception selon la revendication 12, caracterise en ce que ledit 
25 algorithme de detection etant bidirectionnel, lesdites informations de confiance 

secondaires associees aux symboles de ladite constellation secondaire sont les 
« soft bits » secondaires correspondant aux logarithmes du rapport de 
vraisemblance (LRV) desdits bits desdits symboles, et determines par les sous- 
etapes suivantes : 

30 - selection d'un sous-ensemble de probabilites a posteriori des symboles de 
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ladite constellation secondaire parmi I'ensemble de probabilites a 
posteriori des symboles de ladite constellation principaie disponibles ; 
determination desdits « soft bits » secondaires en fonction dudit sous- 
ensemble de probabilites a posteriori de symboles de ladite constellation 
5 secondaire, lesdits symboles de ladite constellation secondaire appartenant 

egalement a ladite constellation principaie. 

14. Proced^ de reception selon la revendication 13, caracteris6 en ce que ladite 
sous-6tape de determination met en oeuvre un critfere appartenant au groupe 
comprenant : 

10 - le critere Log-Map ; 

le critfere Max-Log-Map ; 

SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en franfais - base sur le critere 
de maximum de vraisemblance pour la detection d'une sequence la plus 
15 probable) ; 

et/ou une approximation de I'un de ces cri teres. 

15. Procede de reception selon la revendication 12, caracterise en ce que ledit 
algorithme de detection 6tant unidirectionnel, lesdites informations de confiance 
secondaires associees aux symboles de ladite constellation secondaire sont les 

20 « soft bits » secondaires correspondant aux logarithmes du rapport de 
vraisemblance (LRV) desdits bits desdits symboles, et determines par les sous- 
etapes suivantes : 

selection d'un sous-ensemble de probabilites a posteriori des symboles de 
ladite constellation secondaire parmi Tensemble de probabilites a 

25 posteriori des symboles de ladite constellation principaie disponibles ; 

determination desdits « soft bits » secondaires en fonction dudit sous- 
ensemble de probabilites a posteriori de symboles de ladite constellation 
secondaire, lesdits symboles de ladite constellation secondaire appartenant 
egalement h ladite constellation principaie ; 

30 - determination du signe des « soft bits » secondaires en fonction de la 
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valeur des bits des symboies de ladite constellation principale. 

16. Procede de reception selon Tune quelconque des revendications 1 a 15, 
caracterise en ce que lesdites constellations principales et/ou secondaires 
appartiennent au groupe comprenant : 

5 - les modulations M-QAM, ou M=2"'; 

les modulations N-PSK, ou N=2" ; 

la modulation GMSK ou MSK lin6arisee. 

17. Recepteur d'un signal module selon une constellation principale, appele 
signal principal, et d'au moins un signal module selon une constellation 

10 secondaire, appele signal secondaire, ladite constellation secondaire 6tant incluse 
dans ladite constellation principale, 

ledit recepteur comprenant des moyens de demodulation dudit signal principal 
delivrant, pour chacun des elements de ladite constellation principale, une 
information de confiance relative a la reception dudit element, dite information de 

15 confiance principale, 

caracterise en ce qu'il comprend des moyens de determination, pour au moins un 
element de ladite constellation secondaire, d'au moins une information de 
confiance relative k la reception dudit element, dite information de confiance 
secondaire, a partir d'au moins une desdites informations de confiance 

20 principales, 

de fa^on a demoduler ledit signal secondaire. 

18. Recepteur selon la 17, caracterise en ce qu'il s'agit d'un recepteur du type 
appartenant au groupe comprenant : 

les recepteurs GSM ; 
25 - les recepteurs GPRS ; 

les recepteurs EDGE. 

19. Recepteur selon I'une quelconque des revendications 17 et 18, caracterise 
en ce que ledit element est un des bits transmis par un symbole de ladite 
constellation principale et/ou secondaire. 

30 20. Recepteur selon la revendication 19, caracterise en ce que ladite 
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information de confiance principale est une decision ferme de reception dudit bit 
au sein dudit signal principal, et en ce qu'il comprend des moyens de 
determination prealable du logarithme du rapport de vraisemblance (LRV) dudit 
bit, appele « soft bit », pour au moins certains desdits bits dudit signal principal, a 
5 partir de ladite decision ferme associee. 

21. Recepteur selon la revendication 20, caracterise en ce que lesdits moyens 
de determination prealable du logarithme du rapport de vraisemblance mettent en 
oeuvre un critdre appartenant au groupe comprenant : 

le critfere Log-Map ; 
10 - le critere Max-Log-Map ; 

SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran^ais - base sur le critere 
de maximum de vraisemblance pour la detection d'une sequence la plus 
probable) ; 

15 et/ou une approximation de Tun de ces criteres. 

22. Recepteur selon I'une quelconque des revendications 17 et 18, caracterise 
en ce que I'information de confiance principale et/ou secondaire associee a un bit 
est un logarithme du rapport de vraisemblance (LRV) dudit bit, appele « soft bit » 
principal et/ou secondaire et en ce que lesdits moyens de determination de ladite 

20 information de confiance secondaire comprennent des moyens complementaires : 
d'expression desdits « soft bits » secondaires en fonction de probabilites a 
posteriori de symboles de ladite constellation secondaire, lesdits symboles 
de ladite constellation secondaire appartenant egalement a ladite 
constellation principale, de fa^on a obtenir une premiere expression ; 

25 - d'expression des probabilites a posteriori de bits de ladite constellation 
principale en fonction de probabilites a posteriori de symboles de ladite 
constellation principale, en faisant apparaitre les « soft bits » de ladite 
constellation principale, delivres lors de ladite etape de demodulation dudit 
signal principal, de fa^on a obtenir une deuxieme expression. 

30 23. Recepteur selon la revendication 17, caracterise en ce que ledit element est 
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un symbole de ladite constellation principale et/ou secondaire. 

24. Recepteur selon la revendication 23, caracterise en ce que ladite 
information de confiance principale et/ou secondaire associee a un symbole est 
une probabilite a posteriori d'un symbole de ladite constellation principale et/ou 

5 secondaire, et en ce que lesdits moyens de demodulation dudit signal principal 
mettent en oeuvre I'un des algorithmes de detection suivants appartenant au 
groupe comprenant pour calculer lesdites informations de confiance princi pales : 

le Max-Log-Map ; 

le Log-Map ; 

10 - SOVA (pour « Soft-Output Viterbi Algorithm » en anglais ou 
« Algorithme de Viterbi a sortie souple » en fran9ais - base sur le critere 
de maximum de vraisemblance pour la detection d'une sequence la plus 
probable) ; 

DDFSE (pour « Delayed Decision Feedback Sequence Estimation » en 
15 anglais, ou « Estimation retardee d'une sequence a I'aide d'un retour de 

decisions » en franfais) ; 

RSSE (pour « reduced-state sequence estimation » en anglais ou 
« estimation de sequence a etats r^duits » en fra9ais); 
un M-algorithme ; 
20 - un T-algorithme. 

25. Recepteur selon Tune quelconque des revendications 17 a 24, caracterise 
en ce que lesdites constellations princi pales et/ou secondaires appartiennent au 
groupe comprenant : 

les modulations M-QAM, ou M=2'"; 
25 - les modulations N-PSK, ou N=2" ; 

la modulation GMSK ou MSK linearisee. 
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